Algebraic analysis of aggregation-based multigrid
نویسندگان
چکیده
منابع مشابه
Algebraic analysis of aggregation-based multigrid
Convergence analysis of two-grids methods based on coarsening by (unsmoothed) aggregation is presented. For diagonally dominant symmetric (M-)matrices, it is shown that the analysis can be conducted locally; that is, the convergence factor can be bounded above by computing separately for each aggregate a parameter which in some sense measures its quality. The procedure is purely algebraic and c...
متن کاملAn aggregation-based algebraic multigrid method
An algebraic multigrid method is presented to solve large systems of linear equations. The coarsening is obtained by aggregation of the unknowns. The aggregation scheme uses two passes of a pairwise matching algorithm applied to the matrix graph, resulting in most cases in a decrease of the number of variables by a factor slightly less than four. The matching algorithm favors the strongest nega...
متن کاملGeneralizing Smoothed Aggregation-based Algebraic Multigrid
Smoothed aggregation-based (SA) algebraic multigrid (AMG) is a popular and effective solver for systems of linear equations that arise from discretized partial differential equations. While SA has been effective over a broad class of problems, it has several limitations and weaknesses that this thesis is intended to address. This includes the development of a more robust strength-of-connection ...
متن کاملAnalysis of Aggregation-Based Multigrid
Aggregation–based multigrid with standard piecewise constant like prolongation is investigated. Unknowns are aggregated either by pairs or by quadruplets; in the latter case the grouping may be either linewise or boxwise. A Fourier analysis is developed for a model two– dimensional anisotropic problem. Most of the results are stated for an arbitrary smoother (which fits with the Fourier analysi...
متن کاملAnalysis of an Algebraic Petrov-Galerkin Smoothed Aggregation Multigrid Method
We give a convergence estimate for a Petrov-Galerkin Algebraic Multigrid method. In this method, the prolongations are defined using the concept of smoothed aggregation while the restrictions are simple aggregation operators. The analysis is carried out by showing that these methods can be interpreted as variational Ritz-Galerkin ones using modified transfer and smoothing operators. The estimat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Numerical Linear Algebra with Applications
سال: 2010
ISSN: 1070-5325
DOI: 10.1002/nla.741